00 

o 

O 

(N 



(N 
> 



A 3-LOCAL CHARACTERIZATION OF M 12 AND SL 3 (3) 
SARAH ASTILL AND CHRIS PARKER 



(j ' Abstract. We identify the sporadic simple group M12 and the simple group SL3(3) 

from some part of their 3-local structure and give a graph theoretic analogue of the 
resulting theorem. 

m ■ 

Let Gt = SL 3 (3) and set A 1 = Stab Gl (((l, 0, 0)}), B 1 = Stab Gl (((l,0,0), (0, 1,0))) and 
C x = A x n B x . Then A x ^ B x ^ AGL 2 (3) and C x = N Gl {Z{S x )) where S x G Syl 3 (C 1 ). 
■ Now consider G 2 = Mi 2 , the Mathieu group of degree 12, acting on the Steiner system 
S = 5(12, 6, 5) of Q = {1, . . . , 12}. A linked three is a partition of into four subsets of 
size three such that the union of any two of the subsets is a hexad in S. Assume that 
T is a linked three and t is a subset from T. Let A 2 = Stabc 2 (t), B 2 = Stabc 2 (T) and 
C 2 = A 2 n B 2 . Then A 2 = B 2 = AGL 2 (3) and C 2 = N G2 {Z{S 2 )) where S 2 G Syl 3 (C 2 ). 
Thus from the perspective of the normalizers of 3-subgroups the simple group SL 3 (3) and 
the sporadic simple group M 12 are indistinguishable. Our main theorem is as follows. 



Theorem A. Let G be a finite group, A, B ^ G , A 7^ B and S G Syl^A D B). Assume 
thatG= (A, B) andA^B = AGL 2 (3). IfN G (Z(S)) ^ A, thenG^ SL 3 (3) orG^ M 12 . 

m ■ 

Our proof of Theorem A is relatively elementary. It uses a mixture of local group theo- 
retic methods, character theory in the guise of a theorem of Feit and Thompson and a coset 
enumeration package. Of course our proof does not use the classification of finite simple 
groups. We expect that the result will be useful in the ongoing project to understand 
the groups of local characteristic p [11J. As is often the case in p-local characterizations 
for odd primes p, our proof is centered around the determination of the structure of an 
involution centralizer. Let G, A, B, C and S be as in the statement of the theorem 
and let t G A be an involution. Then it turns out that Cc(t) has Sylow 3-subgroups of 
order three. This means that local group theoretic methods cannot be used to restrict 
the structure of Ccit). However, we can show that the Sylow 3-subgroup of Ccit)/ (t) is 
self-centralizing. The structure of finite groups with a self-centralizing subgroup of order 
three have been described by Feit and Thompson in |6j. In fact a generalization of the 
Feit-Thompson Theorem by Mazurov [10J would allow us to strengthen the theorem to 
allow for, not necessarily finite, groups G for which (Z(S), Z(S) 9 ) is finite for any g G G. 
A lemma originally due to Burnside (see Lemma [T]) provides us with a list of possible 
group relations satisfied by certain commutators of elements in Ccit). By considering 
amalgams and using the Goldschmidt Lemma we give a presentation for an infinite group 
F which has any group satisfying the hypothesis of Theorem A as a quotient. We then 
create quotient groups of F defined by the possible group relations given by the Burnside 
Lemma. Somewhat miraculously just two of these groups are non-trivial and each has 
finite order. Moreover the group orders coincide with the orders of our target groups. At 
this stage we conclude that Theorem A is true. 
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We emphasize that the Feit-Thompson Theorem only applies when we have a self- 
centralizing subgroup of order three. Thus the techniques used here do not apply to a 
similar set-up where A = B = AGL 2 (p) for odd primes p > 3. On the other hand, in 
[12] groups G generated by subgroups A = B = AGL 2 (p a ) and a > 2 and satisfying 
Ng(Z(S)) = An B where S G Syl 3 (A fl B) are shown to be isomorphic to PSL 3 (jo a ). 

In the final section of the paper we prove a graph theoretic analogue to our main 
result. Let Ti be the graph whose vertices are the thirteen points together with the 
thirteen lines in the projective plane of order three with a point adjacent only to those 
lines containing it. Suppose that S = S(12, 6, 5) is the Steiner system on Q = {1, . . . , 12} 
mentioned above. Let TZ be the set of subsets of Q of size three and £ be the set of linked 
threes determined by S. Define T 2 to be the graph with vertex set 1Z U C and edge set 
{{{a, b, c, d},a} \ {a, b, c,d} G £, a G 71}. Obviously, PSL 3 (3) = SL 3 (3) acts as a group of 
automorphisms of Ti and M12 acts as a group of automorphisms of r 2 . In both cases the 
action is transitive on the edges and not on vertices. 

Theorem B. Suppose T is a finite, connected graph and G Aut(T) with G a = 
Stabc(a) = AGL 2 (3) for each vertex a. Suppose further that G is edge transitive, has two 
orbits on the set of vertices and that for some vertex a and each non-trivial z G Os(G a ) 
the subgraph ofT fixed by (z) is a tree which contains at least one edge. Then G = PSL 3 (3) 
or G = M 12 and F is isomorphic to Ti or T 2 respectively. 

We remark that in principle the coset enumerations in this paper can be carried out by 
hand. This would of course make Theorem A independent from computer calculations. 

Finally we mention that notation for groups is standard as in pQ and [5] . In particular, 
for a group G and a set of primes 7r we denote O n (G) to be the largest normal subgroup 
of G which is a it- group. 

Acknowledgement. The first author acknowledges financial support from EPSRC in 
the form of a postgraduate scholarship. 

I. Preliminaries 

In this section we present Burnside's Lemma and state the Feit-Thompson Theorem 
mentioned in the introduction. We also present an elementary lemma about AGL 2 (3). 

Lemma 1. Let G be a group and let a,b,c G G. The following identities hold, 
(i) [a, be] = [a, c] [a, b] c and [ab, c] = [a, c] b [b, c] . 

(ii) If p is a prime and if G is ap-group, then [[a, b), c][[b, c], a][[c, a], b] G [G,G,G,G]. 

Proof. The identities in (i) are easy to check. Part (ii) is Lemma 5.6.1 (iv) in JSJ p. 
209]. □ 

The following lemma is well-known and dates back to Burnside. It can be found in 
his book [U p. 90-91]. We present a detailed proof of the result since we want to record a 
certain identity which will be of major importance to us in the proof of Theorem A. Our 
proof is modelled on one that can be found in [9j Theorem 8.1] which is unpublished. We 
will use the notation a = b mod H when Ha = Hb where if is a subgroup of a group G 
and a,b G G. 
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Lemma 2 (Burnside). Suppose that p is a prime and Q is a p-group. Assume that 
( G Aut(Q) has order three and Cq(Q = 1- Then Q has class at most two and for all 

v,w eQ, 

[i^uA] = [v^,w] = [v,w]^ . 

Proof. Let Q = Q\ ^ Q2 ^ ■ • • ^ Q n = 1 be the lower central series of Q. Let i, j ^ 1 
and let x G Qi and y G Qj. Then xx^x^ is centralized modulo Qi+i so 

xx^x^ = 1 mod Qi+i 

and 

[xx c x c ,y] G [Q i+ i,Qj] < Qi+j+i. 

Since Qi + j/Qi + j + \ is central in Q/Q i+ j + i, we may use the commutator relations from 

Lemma [TJ (i) to get [x, y] [x^, y][x^ , y] = [xx^x^ 2 , y] = 1 mod Q i+ j + i and so [x,y] = 

[y, x 1 ^] [y, x^ ] mod Qi+j+i- Now swapping the roles of x and y gives [x, y] = [x, y 1 '] [x, ] mod Q i+ j + i. 

Therefore 

[x c2 ,y][y c2 ,x] = [x, y c ] [y, x c ] mod 
and is thus centralized by (. Hence we have [x,y^] = [x^,y] mod Qi+i+i- If we replace x 
by x** and y by y^ , we get [a^,y] = [x, ?/]^ mod Qi + j + ±. Thus 

(1) [x, y c ] = [x c , y] = [x, yf mod Qi+j+i. 
In particular, for all d,e, f G Q, we have 

(2) [d, e c ] = [d c , e] = [tZ, e] c2 mod Q 3 
and 

(3) [[d,e),f< 2 ] = [[d,ef t ?\ = [[d,ef,f] = [[<fi,e],f\ = [[d,e<),f] mod Q 4 . 
Now let a, b, c G Q. Then Lemma [Tj (ii) gives 

(4) [[a, b], c][[b, c], a][[c, a], b] = 1 mod Q 4 
and 

(5) [[a c ,&],c][[6,c],a c ][[c,a c ],&] = 1 mod Q 4 . 
Conjugating (T4J) by ( and applying gives 

[[a^, 6], c][[6, c], a^ 2 ][[c, a^], 6] = 1 mod Q 4 
which together with (j5J) gives 

[[b, c],a^ ] = [[&, c],a^] mod Q 4 . 
Finally, ([TJ) gives us that [[6, c], at] = [[b, c], a]'' 2 mod Q 4 and so using (JTJ) we get 
[[&,c],a] c = [[b,c),a?] = [M,a C ] = [[&,c],af mod Q 4 

is fixed by ( mod Q 4 . Therefore, [[6, c],a] G Q 4 for all a,b,c G Thus Q3 ^ Q 4 ^ Q3 
and we conclude that Q 3 = 1. In particular, (j2J) now implies [i>, u;^] = [u^, iu] = [i>, i/;]^ 
for all v , w G Q and this concludes the proof of the lemma. □ 
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The following theorem by Feit and Thompson describing groups with a self-centralizing 
element of order three can be used to provide a setting in which to apply our Burnside 
lemma. 

Theorem 3 (Feit-Thompson) . Let G be a finite group containing a subgroup, X , of order 
three such that Cg{X) = X . Then one of the following hold. 

(z) G contains a nilpotent normal subgroup, N, such that G/N is isomorphic to Sym(3) 
or C 3 . 

(ii) G contains a normal 2-subgroup, N, such that G/N = Alt(5). 
(Hi) G is isomorphic to PSL2(7). 

Notice that Burnside's Lemma implies that the subgroup N in parts (i) and (ii) of 
Theorem [3] is nilpotent of class at most two. In fact, an often used result of Higman [9l 
Theorem 8.2] shows that the subgroup N in part (iii) is abelian. 

We now list some elementary facts about groups isomorphic to AGL2(3). 

Lemma 4. Let X = AGL2(3) and Z = Nx{S) where S G Syl 3 (X). Then the following 
hold: 

(i) O^(X) is elementary abelian of order 9, is the unique non-trivial normal 3 -subgroup 
of X , is self- centralizing in X and X/0 3 (X) = GL 2 (3) acts transitively on the 
non-trivial elements ofO^(X); 
(ii) if t G X is an involution with 0%(X)t G Z(X/0%(X)), then Cx{t) is a complement 
to 0%(X) in X and, in particular, Cx{t) = GL 2 (3); 

(iii) S is extraspecial of order 27 and exponent 3 and Cz(S) = Cx(S) = Z(S) is cyclic 
of order 3; 

(iv) Z = Nx{Z(S)) has index A in X and is a maximal subgroup of X; and 

(v) hm(Z) = Z, |Aut(Z)/Inn(Z)| = 2, Aut(A) = Inn(A) = X and m particular, 
N Aut{x) (Z) = lnn(Z) = Z. 

Proof. These can be easily verified. See [2] for their proofs. □ 

2. The Amalgam 

An amalgam (of rank 2) is a quintuple (X, Y, Z, fa, fa) consisting of three groups X, 
Y and Z and two monomorphisms fa : Z —>■ X and fa '■ Z —>■ Y. 

Suppose that A\ = (Xi, Yi, Z\, fa, fa) and A2 = (X 2 , Y 2 , Z 2 , 9%, 62) are amalgams. 
Then A\ and A 2 have the same weak type provided there exist isomorphisms a : X\ — > X 2 , 
P : Y 1 — > Y 2 and 7 : Z\ — » Z 2 . If, additionally, it can be arranged that Im^a) = Im^^i ) 
and Im(0 2 /5) = Im^^), then we say that A\ and A 2 have the same type. Finally, 
we say that A\ and A 2 are isomorphic if and only if <fiici = and faj3 = ^9 2 . A 
(faithful) completion (H,ipi,if) 2 ) of the amalgam A = (X, Y, Z, fa, fa) is a group H and 
two monomorphisms fa : X — > H and ip 2 : Y — > H such that <p\ipi = faip 2 and H = 
(Xfa,Yfa). A completion (F, ^1, ^2) of A is universal if given any other completion 
(H,fa,fa) there is a unique homomorphism ir : F — ► H such that \l/j7r = fa for i — 1,2 
(notice that 7r therefore maps the images of X, Y and Z in F to the images of X, Y 
and Z in H). If G is a group and if there exists monomorphisms ipi : X — ■> G and 
fa '■ Y G such that (G,fa,fa) is a completion of A, then we shall also say that the 
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group G is a completion of A. If, in fact, (G,ipi,ip 2 ) is a universal completion then we 
say that G is a universal completion. The definition of the universal completion implies 
that any completion of A is isomorphic to a quotient of the universal completion of A 
and that the universal completion is itself unique up to isomorphism. It is easy to check 
that isomorphic amalgams have isomorphic universal completions. It is well-known (see 
[T3~t Theorem 1, p. 3]) that the universal completion of A is isomorphic to the quotient 
of the free product of X and Y factored by the normal subgroup generated by the set 

{(^(^IzeZ}. 

The typical way that amalgams and completions arise is as follows. Let if be a group 
with a tuple of subgroups (X, Y, Z) such that Z ^ X, Z ^ Y and H = (X,Y). Then 
taking L\ : Z — > X, i 2 : Z — > Y, l 3 : X — > H and 14 : Y — > H to be inclusion maps, we get 
an amalgam A = (X, Y, Z, l±, l 2 ) which is of weak type (X, Y, Z) as well as a completion 
(H, t 3 , £4) of A. Thus in this case if is a completion of A. 

A fundamental result of Goldschmidt provides a method for calculating the number of 
isomorphism classes of an amalgam of a given type. We first need a definition. Suppose 
that H ^ K. Then Aut(i<~, H) = NA U t(K)(H)/C\ ut (K)(H) identified as a subgroup of 
Aut(ii). 

Lemma 5 (Goldschmidt Lemma). Suppose that A = (X, Y, Z, (f>i, 2 ) is an amalgam and 
define 

A x = {(piafa 1 I a E Aut(X,0x(Z))} 

and 

A Y = {02/302 1 I E Aut(Y,MZ))}- 
Then there is a one to one correspondence between (Ax, Ay)-double cosets in Aut(Z) and 
isomorphism classes of amalgams of the same type as A. 

Proof. See [3 (2.7)]. □ 

We now introduce two amalgams which are important in the proof of Theorem A. 
Let H = SL 3 (3) and set X = Stab#(((l, 0, 0))), Y = Stab#(((l, 0, 0), (0, 1, 0))) and 
Z = X n Y. Notice that Z = N X (S) for S G Syl 3 (Z) C Syl 3 (A). Take i x : Z -> X, 
ii : Z — * Y, is : X — > H and 64 : Y —>■ H to be inclusions, and define 

A=(X,Y,Z, L U L 2 ). 

Then (H, t 3 , t 4 ) is a completion of the amalgam A. 

Now take H' = AGL 2 (3) and let S' e Syl 3 (i?')- Set Z' = N H ,(S') and let X' — Y' — 
H'. Taking p\ : Z' — > X', p 2 : Z 1 — > Y', p 3 : X' — > H' and p± : Y' — > H' as inclusions, we 
have an amalgam 

A' = (X',Y',Z', Pl ,p 2 ) 

with a completion (if, p 3 , p 4 ). 

Lemma 6. TTie amalgams A and A' have the same type but are not isomorphic. If a 
group L is a completion of A' then 3 (L) 7^ 1. 

Proof. Obviously A and A' have the same weak type. Furthermore, as the images of Z 
and Z' are uniquely determined up to conjugacy in X and Y and X' and Y' respectively, 
A and A' have the same type. Suppose that (L, ^1, ^2) is a completion of ^4'. In ii' we 
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have 1 ^ Q = 3 {X'p 3 ) = 3 {Y'p A ). Set R = Qp 3 l p{ 1 = Qp A 1 p 2 1 - Then R Pl < X' and 
Rp2 <! Y' . Therefore Rp±ipi <3 X'lpi and Rp2fa <! Y'fa. As L is a completion of A', we 
have 1 Rpiipi = Rp 2 fa is normal in L = (X'ifti, Y'fa)- Thus every completion of A' 
contains a non-trivial normal 3-subgroup. In particular, since SL3(3) is a completion of 
A, we have A' and A are not isomorphic. □ 

Lemma 7. There are exactly two isomorphism classes of amalgams of weak type (X, Y, Z). 

Proof. First, as subgroups of X and Y which are isomorphic to Z are uniquely determined 
up to conjugacy, any two amalgams of weak type (X, Y, Z) in fact have the same type. We 
can therefore use Goldschmidt's Lemma to determine the number of isomorphism classes 
of amalgams of weak type (X, Y, Z). We identify Z with a subgroup Z* of X. By LemmaH] 
(v), N Aut{x) (Z) Inn(Z) ^ Z and C X (Z*) = 1. Therefore A x = lnn(Z) Inn(Z*) and 
similarly, Ay = Inn(Z). As |Aut(Z)/Inn(Z)| = 2, by LemmaH] (v), there are exactly two 
(Ax, Ay) -double cosets in Aut(Z). Now the Goldschmidt Lemma implies that there are 
exactly two isomorphism classes of amalgams of weak type (X, Y,Z). □ 

By Lemma if B is an amalgam of weak type (X, Y, Z) , then B is isomorphic to A 
or A'. Let F be the universal completion of A. 

Lemma 8. Let 

U z = {a 3 = b 3 = [a, b] 3 = [a, [a, b]] = [b, [a, b]] = 1, 

t 2 = u 2 = [t,u] = 1, a u = a, b u = b' 1 , a* = a~\ b l = b}; 

n x = {p A = q A = 1, p 2 = q 2 = t, qP = q~\ a p = [a~\ b], [a, b] q = [b, a]a, 
pu _ pb _ p^ qb _ p^ pb 2 _ an( } 

TZ Y = {r A = s A = 1, r 2 = s 2 = u,s r = s~\ [a~ l ,b} r = b, [a,b} s = b- 1 [b,a], 
r* = r" 1 , s t = sr, r a = rs, s a = r, r a = s}. 

Then F = (a, b, p, q, r, s, t, u | Tlx, Hy, Hz) ■ 

Proof. Let F* = (a, b,p, q, r, s,t,u \ Tlx, Tly, Hz), Z* = (a, b,t,u \ Tlz), X* = (a, b,p, q, t, u 
Tlx, Tlz), an d Y* = (a, b, r, s,t,u \ Tly, Tlz). Define a map 9 from {a, b,p, q, r, s, t, u] into 
SL 3 (3) as follows: 

10 o\ . / 1 o o \ ± fx o o \ f -x o o 

110 ,01— M 010 , tl-> -10 , UH 0-10 

ooi/' \o x i/' Voo-i/' Vooi 
ioo\ fx o o\ / o i o\ /-no 

P I — > I 1, (7 1-4 o-ii , r I— > -l o o , SH> 1 10 
^ Vo-io/'^ \0 1 1/ \ 01/ Vooi 

Then ®\{ a ,b, P ,q,t,u} extends to a homomorphism from X* to X, Q\{ a ,b,r,s,t,u} extends to a 

homomorphism from Y* to Y and 0|{ Oi 6,t,u} extends to a homomorphism from Z* to Z 

(recall that X, Y and Z are subgroups of SL 3 (3)). Therefore A is a quotient of X*, Y 

is a quotient of Y* and Z is a quotient of Z*. Coset enumeration using Magma [3], 

for example, gives the orders of X*, Y* and Z* and so we get X = X*, Y = Y* and 

Z = Z*. The obvious identifications <p\ : Z* — > X*, <p2 '■ Z* — > Y* are monomorphisms 

and so A* = (X* ,Y* , Z* , (f>i, fa) is an amalgam of weak type (X,Y,Z). Furthermore, 

the identifications ipi : X* — > F*, ip2 '■ Y* — > F* are monomorphisms and so F* is a 

completion of A*. Moreover the map G defines embeddings of X* and Y* in SL 3 (3) and 

so it follows that SL 3 (3) is also a completion of A*. Lemma E] and Lemma [7] therefore 
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imply that A* is isomorphic to A. Now using [T3J Theorem 1, p. 3] we deduce that F* is 
the universal completion of A. Hence F = F*. □ 

Because of Lemma M we may and do now take F = (a, b, p, q, r, s, t, u \ Tlx, Tly, Tlz) , 
X = (a,b,p,q,t,u \ Tlx, Hz), Y = (a,b,r, s,t,u \ Tly, Tlz) and Z = (a,b,t,u \ Tlz) 
identified as subgroups of F . We mention that the presentation of F in Lemma [8] is 
by no means an efficient presentation but instead has been intentionally constructed so 
that the subgroups 2 (Cx(£)) = (p,q) and C>2{Cy{u)) = (r,s), both isomorphic to the 
quaternion group of order 8, are accessible. Notice that the involutions t and u satisfy 
3 (X)t G Z(X/0 3 (X)) and 3 (Y)u G Z{Y/O z {Y)). 

Lemma 9. Let P* = (p,q), R* = (r,s) pr . Then P* = R* = Q s , (b,u) S Sym(3) 
normalizes both P* and R* and (P*,R*)(b,u) ^ C F {t). Moreover, P*(b,u) = R*(b,u) = 
GL 2 (3). 

Proof. We have already said that (p, q) and (r,s) are isomorphic to Qs- That (b, u) = 
Sym(3) and normalizes P* is evident from the relations in Tlz U Tlx- Furthermore, 
P*(b,u) = Cx(t) = GL 2 (3) follows directly from the structure of X. Now using the 
relations p u = p~ l and r* = r _1 , we get 

u pr _ r - 1 p~ l U p r = r _1 u(p _1 ) u pr = r~ 1 up 2 r = r~ l utr = r~ x ur l t = t. 

Thus t G Z{R*) and so R* ^ C F {t). We now observe that a pr = [a~\ b] r = b and (wt) pr = 
u pr-j-pr _ j.j.r _ _ u f ]} ow f rom the relations in Tlx U Tly U Tlz- Therefore (R*, b, u) = 
(r,s,a,ut) pr $C Y pr . Since (a,ut) normalizes (r,s), we see that (b, u) normalizes R* . 
Finally, a calculation in Y proves that GL 2 (3) = (r, s, a, ut) = (R*, b,u). □ 

3. Proof of Theorem A 

We now work under the hypothesis of Theorem A. So we assume that G is a finite 
group generated by distinct subgroups A and B with A = B = AGL 2 (3). Further we 
assume that N G (Z(S)) ^ A where S G Syl 3 (A n B). We continue the notation from the 
last section. In particular, we recall that F is the universal completion of the amalgam 
A. Set C = A n B and let S G Syl 3 (C). 

Lemma 10. The following hold: 

(z) SGSyl 3 (A)nSyl 3 (5)CSyl3(G0; 
(ii) C = N A (S) = N B (S) = N G (S); and 
(Hi) G is a completion of A. 

Proof. Since S ^ C ^ B, there exists a Sylow 3-subgroup Si of B which contains S. Now 
Z(S) is a characteristic subgroup of S and so is normal in Ns 1 (S). As Ng(Z(S)) ^ A, 
it follows that Ns 1 (S) ^ An B = C. Because S G Syl 3 (C), we deduce that Si = S G 
Syl 3 (S). As A = B, we have S G Syl 3 (A). Since N G {S) < N G (Z(S)) = N A (S), we also 
have S G Syl 3 (G). Thus (i) holds. 

Now N B {S) ^ N G (Z(S)) = N A (Z(S)) = N A {S) by Lemma S (iv) and so N A {S) = 
Nb{S) ^ C. Since A ^ B and N A (S) is a maximal subgroup of A by Lemma|4](iv) again, 
we have C = N A (S) = N B (S). 
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Assume that 03(G) 7^ 1. Then 03(G) ^ S by (i). In particular, 03(G) is normal 
in A. Hence 03(G) = 03(A) has order 9 by Lemma H (i) and so contains Z(S). Since 
G G (0 3 (G)) ^ N G (Z(S)) ^ A, we have G G (0 3 (G)) = 3 (G) by Lemma 1 (i). It follows 
that G/0 3 (G) is isomorphic to a subgroup of GL 2 (3) and so G has order at most 432. 
But then A = B, which is a contradiction. Thus 03(G) = 1. So we have that G is a 
completion of an amalgam of weak type (X, Y, Z) and it therefore follows from Lemma [6] 
and Lemma [7] that G is a completion of A. □ 

By Lemma [TUl there is a homomorphism ^ : F — > G such that X^fr = A, Yty = B and 
Zty = C. We will denote the images of elements of F under \l/ by boldface letters. Thus for 
example = a. Define P = P*^ = (p, q), R = R*^ = (r, s) pr and K = (b, u). Notice 
that, as \l/ restricted to both X and Y is a monomorphism, we have PK = RK = GL 2 (3) 
by Lemma! Set Q A = 3 (A) and Q B = 3 (B). Then tQ A G Z{A/Q A ). Let H = G G (t) 
and H = H/(t). 

Lemma 11. We have G#(b) = (b, t). 

Proof. We see directly from the presentation of F, that b G 3 (Y). It follows that b eQ B 
and consequently, using Lemma @] (i), b G Z(T) for some Sylow 3-subgroup T of B. Since 
T G Syl 3 (G) by Lemma M (i), G G (b) ^ JV G ((b)) < 5. Notice also that t G K and so t G 
S. We now calculate that directly in Y to see that G G ((b, t)) = G^((b, t)) = (b, t). □ 

Set W — (P,R). By Lemma [91 W ^ H. Also, as K normalizes P and R, K normalizes 

W. 

Lemma 12. We have that W is a 2- group which is normalized by K . Furthermore, 
C w (b) = (t). 

Proof. Lemma [TT1 implies that we may apply Theorem [3] to H. If H = PSL2(7), then as 
Q 8 = R ^ H, H = SL2(7). But then t is the unique involution in H contrary tou^t and 
u£ff. So if contains a nilpotent normal subgroup N such that H/N = Alt (5) or Sym(3) 
or G3. Therefore H contains a nilpotent normal subgroup 3'-subgroup N containing t such 
that C/N = Alt (5) or Sym(3) or O3. Now we claim that P and R are both contained in 
N. By Lemma [U PK = GL 2 (3) has two normal 3'-subgroups containing t. One is (t) 
the other is P = Q 8 . If PK n N has order 2 then PK/(PK n N) = PKN/N has order 
a multiple of 8 which is not possible. Therefore PK D N = P. By the same argument 
R ^ N and since A is nilpotent, W is a 2-subgroup of N. That Gvy(b) = (t) follows 
from Lemma [TT1 □ 

Define F l = (F | ^ x ), F 2 = (F | ^ 2 ), F 3 = (F | ft 3 ) and F 4 = (F \ TZ 4 ) where, 
for x = r pr and y = s pr , H x = {[x,q)\p,y] = l,[q,x)[xy,pq) = 1}, TZ 2 = {[x, q)\p, y) = 
t,[q,x)[xy,pq] = 1}, TZ 3 = {[x,q]\p,y] = l,[q,x)[xy,pq] = t} and TZ 4 = {[x,q]\p,y] = 
t, [q,x][xy,pq] = t}. The next lemma completes the proof of Theorem A. 

Lemma 13. G ^ M 12 or SL 3 (3). 

Proof. We first calculate in F. Set x = r pr and y = s pr . The relation p b2 = q is in IZx 
and, using the equality b = a pr used in Lemma [9], we have x b2 = r prb2 = r aprb = r a2pT = 
(rs) apr = (rsr) pr = s pr = y. Thus in F, we have the equality 

[x,q][p,y] = [x } p b2 ][p,x b2 ]. 
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Similarly, using the relations in TZx U Ry, we have (pq) b = q and x b = xy and so 

[q,x][xy,pq] = [(pq) b ,x][x b ,pq\. 

Applying we now have [x, q] [p, y] = [x, p b "] [p, x b "] and [q, x] [xy, pq] = [(pq) b , x] [x b , pq] . 
Since, by Lemma [12| W = (p, q, x, y) is a 2-group and CV(b) = (t), we may apply Burn- 
side's Lemma to W/(t) (with ( as conjugation by b 2 ), to get the following equality of 
cosets (t)[x,p b2 ] = (t)[x,p] b and (t)[p,x b2 ] = (t)[p,x] b . Therefore 

(t)[x,q][p,y] = (t)[x,p b2 ][p,x b2 ] = (t)[x,p] b [p,x] b = (t). 

Hence [x, q][p, y] G (t). Similarly, 

(t)[q,x][xy,pq] = (t) [(pq) b , x] [x b , pq] = (t) [pq, xf [x, pqf = (t) 

and so [q, x] [xy, pq] G (t). It follows that G is a quotient of one of the groups F ly F 2 , F 3 
or F 4 . Coset enumeration, using for example Magma [3J, gives \Fi\ = 95040, \F 2 \ = 1, 
I-F3I = 5616 and | -F4 1 = 1. Since both M12 and SL3(3) satisfy the hypothesis of Theorem A, 
they are both completions of A and hence are quotients of one of F\ or F3. By comparing 
the orders of the groups we infer that F\ = M\ 2 and F3 = SL3(3). Hence G = M12 or 
G = SL 3 (3) as claimed. □ 

4. Proof of Theorem B 

Suppose that T = (V, E) is a graph and G is a group of automorphisms of Y. Then, 
for a G V, r(a) is the set of neighbours of a, G a = Stabc(a) and, for {a, (3} G E, 
G a /3 = Stabc({a, /?}). For H ^ G, we denote the subgraph of T fixed by H by T H . 

Now suppose that G is a group and X and Y are subgroups of G. Define T = 
T(G, X, Y) to be the bipartite graph with vertex set ViT) = {Xg\g G G} U [Yg \ g G G} 
and edge set E(T) = {{Xg,Yh} \ Xg fl Yh 7^ 0}. Then T is a graph which admits an 
action of G which is edge but not vertex transitive. 

Lemma 14. Suppose that T = (V, E) is a graph with no vertex of degree one and G is 
a group of automorphisms of T which acts transitively on E but not on V . Then, for 
{a, (3} G E and 9 G {a, ($}, 
(i) G has exactly two orbits aG and j3G on V ; 

(ii) Gg acts transitively on T(9); 
(in) T = F(G, G a ,Gp); and 

(iv) G = (G a ,Gp) if and only ifT is connected. 

Proof, (i) Since G acts transitively on E and every vertex is contained in an edge, G has 
at most two orbits on V. As G is not transitive on V, we deduce that the orbits of G on 
V are aG and (3G. 

(ii) Let /1, r G T(9). Then, as G is transitive on E, there is an element of G moving 
{9,fi} to {9,t}. By (i), this element fixes 9. Hence Gg acts transitively on T(9). 

(iii) We define a map T(G, G a , Gp) — ► V by Ggh 1— > 9h for 9 G {a, (3} and h G G. This 
map is well-defined on both the vertices and edges of T(G, G a , Gp) and is easily checked 
to be a bijection. 

(iv) This is 2.4]. 

□ 
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Recall the graphs I\ and T 2 described in the introduction. Then, by Lemma [TH (hi), 
T, S r(PSL 3 (3), A x , B x ) and T 2 = T(M 12 , A 2 , B 2 ) . 
We now prove Theorem B. 

Proof of Theorem B. Assume that G and V = (V, E) are as in the statement of Theo- 
rem B. Let z be a non-trivial element of 3 (G a ). Then, by hypothesis, T z is a tree with 
at least one edge. As a G T z , we may pick an edge G T z . Let T G Syl 3 (c7 Q/ g) 

with z G T and set T = Z(T ). Notice that either z G T or T is non abelian and then 
T G Syl 3 (G' Q ,) follows from Lemma 0] (hi). In either case T fl 3 (C7 Q ) 7^ 1. Let z' be a 
non-trivial element of T fl 3 (C7 a ). Then T T C T z which is a tree. Hence T T is also a 
tree and T T contains {a,/3}. Let H = Ng(T). Then if acts on T T . Since if is finite and 
T T is a tree, H fixes either a vertex or an edge of T T . Using Lemma [T4Ti). we get that in 
either case H fixes a vertex 9 in T T . Therefore NG a (T) ^ H = Ng b {T). If |T| = 3, then, 
as Go has extraspecial Sylow 3-subgroups of order 27, either T = T = (z) or |T | = 27. 
Hence in either case we have that T ^ Os(G a ) and Nc a {T) has index 4 in G a . Therefore 
H has index at most 4 in G# and, as H normalizes T which has order 3, we deduce that 
H = Na a (T). Suppose that |T| > 3, then T = T has order 9. It follows that Nc a (T) 
contains a Sylow 3-subgroup T\ of G a . Since T\ ^ Na a {T) ^ H ^ Gg, we see that Ti fixes 
the unique path in T T from a to 8. If a 7^ then T x fixes an edge in T T . However G is 
transitive on edges and so each edge stabilizer is conjugate in G. This contradicts T = T 
being a Sylow 3-subgroup of G a p. Therefore a = 6. In conclusion we have H ^ G a . 
Set A = G a , B = Gp and S = T . Then, as T is connected, G = (G a , Gp) = (A, B) 
by Lemma [14] (iv). Furthermore A 7^ B by Lemma [TH (ii), A = B = AGL 2 (3) and 
N G (Z(S)) = H ^ A. Thus Theorem A is applicable and gives G = M 12 or G = SL 3 (3). 
It now follows that T = Ti = r(SL 3 (3), A u B x ) or V = T 2 = T(M 12 , A 2 , B 2 ). □ 
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